Voronoi-Based Estimation of Minkowski Tensors from Finite Point Samples
نویسندگان
چکیده
Intrinsic volumes and Minkowski tensors have been used to describe the geometry of real world objects. This paper presents an estimator that allows to approximate these quantities from digital images. It is based on a generalized Steiner formula for Minkowski tensors of sets of positive reach. When the resolution goes to infinity, the estimator converges to the true value if the underlying object is a set of positive reach. The underlying algorithm is based on a simple expression in terms of the cells of a Voronoi decomposition associated with the image.
منابع مشابه
The Geometry of Minkowski Spaces — A Survey. Part II
In this second part of a series of surveys on the geometry of finite dimensional Banach spaces (Minkowski spaces) we discuss results that refer to the following three topics: bodies of constant Minkowski width, generalized convexity notions that are important for Minkowski spaces, and bisectors as well as Voronoi diagrams in Minkowski spaces.
متن کاملMinkowski tensors of anisotropic spatial structure
This paper describes the theoretical foundation of and explicit algorithms for a novel approach to morphology and anisotropy analysis of complex spatial structure using tensor-valued Minkowski functionals, the socalled Minkowski tensors. Minkowski tensors are generalizations of the wellknown scalar Minkowski functionals and are explicitly sensitive to anisotropic aspects of morphology, relevant...
متن کاملVoronoi Diagrams of Moving Points in the Plane
The combinatorial complexities of (1) the Voronoi diagram of moving points in 2D and (2) the Voronoi diagram of lines in 3D, both under the Euclidean metric, continues to challenge geometers because of the open gap between the (n2) lower bound and the O(n3+ε) upper bound. Each of these two combinatorial problems has a closely related problem involving Minkowski sums: (1′) the complexity of a Mi...
متن کاملCharacterization of maximally random jammed sphere packings: Voronoi correlation functions.
We characterize the structure of maximally random jammed (MRJ) sphere packings by computing the Minkowski functionals (volume, surface area, and integrated mean curvature) of their associated Voronoi cells. The probability distribution functions of these functionals of Voronoi cells in MRJ sphere packings are qualitatively similar to those of an equilibrium hard-sphere liquid and partly even to...
متن کاملVoronoi Residuals and their Application in Assessing the Fit of Poin Process Models: An Applied Study
Many point process models have been proposed for studying variety of scientific disciplines, including geology, medicin, astronomy, forestry, ecology and ect. The assessment of fitting these models is important. Residuals-based methods are appropriate tools for evaluating good fit of spatial point of process models. In this paper, first, the concepts related to the Voronoi ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete & Computational Geometry
دوره 57 شماره
صفحات -
تاریخ انتشار 2017